Search for: All records

We study synthetic temporal networks whose evolution is determined by stochastically evolving node variables—synthetic analogues of, e.g., temporal proximity networks of mobile agents. We quantify the long-timescale correlations of these evolving networks by an autocorrelative measure of network-structural memory. Several distinct patterns of autocorrelation arise, including power-law decay and exponential decay, depending on the choice of node-variable dynamics and connection probability function. Our methods are also applicable in wider contexts; our temporal network models are tractable mathematically and in simulation, and our long-term memory quantification is analytically tractable and straightforwardly computable from temporal network data. Published by the American Physical Society2025 

Abstract During outbreaks of emerging infectious diseases, internationally connected cities often experience large and early outbreaks, while rural regions follow after some delay. This hierarchical structure of disease spread is influenced primarily by the multiscale structure of human mobility. However, during the COVID-19 epidemic, public health responses typically did not take into consideration the explicit spatial structure of human mobility when designing nonpharmaceutical interventions (NPIs). NPIs were applied primarily at national or regional scales. Here, we use weekly anonymized and aggregated human mobility data and spatially highly resolved data on COVID-19 cases at the municipality level in Mexico to investigate how behavioral changes in response to the pandemic have altered the spatial scales of transmission and interventions during its first wave (March–June 2020). We find that the epidemic dynamics in Mexico were initially driven by exports of COVID-19 cases from Mexico State and Mexico City, where early outbreaks occurred. The mobility network shifted after the implementation of interventions in late March 2020, and the mobility network communities became more disjointed while epidemics in these communities became increasingly synchronized. Our results provide dynamic insights into how to use network science and epidemiological modeling to inform the spatial scale at which interventions are most impactful in mitigating the spread of COVID-19 and infectious diseases in general. 

Quantifying the differences between networks is a challenging and ever-present problem in network science. In recent years, a multitude of diverse, ad hoc solutions to this problem have been introduced. Here, we propose that simple and well-understood ensembles of random networks—such as Erdős–Rényi graphs, random geometric graphs, Watts–Strogatz graphs, the configuration model and preferential attachment networks—are natural benchmarks for network comparison methods. Moreover, we show that the expected distance between two networks independently sampled from a generative model is a useful property that encapsulates many key features of that model. To illustrate our results, we calculate this within-ensemble graph distance and related quantities for classic network models (and several parameterizations thereof) using 20 distance measures commonly used to compare graphs. The within-ensemble graph distance provides a new framework for developers of graph distances to better understand their creations and for practitioners to better choose an appropriate tool for their particular task.